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set maxB=targetB 



OPEN CONNECTION BETWEEN 
TWO NODES IN THE OVERLAY 
DISTRIBUTION TREE 



DETERMINE maxB 



DEFINE A TARGET BANDWIDTH 
(maxB+minB)£ 



YES 



DETERMINE A SPANNING 
TREE FROM A REDUCED 
GRAPH (SEE FIGURE 5) 
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REMOVE EDGES HAVING A <* 
BANDWIDTH LOWER THAN THE ' ' 
TARGET BANDWIDTH 
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FIGURE 4 



DETERMINE A VIOLATION INDEX 
FOR EACH NODE 
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DOES ANY NODE 
HAVE A POSITIVE 
VIOLATION INDEX. 



SET minB=targetB 
GOTO 403 OF FIGURE 4 
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DETERMINE A FIRST NODE 
HAVING A LARGEST VIOLATION 
INDEX 



APPLY TRIANGULAR 
IMPROVEMENT TO REDUCE 
VIOLATION INDEX 
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NO 



SET maxB=targetB 
GOTO 403 OF FIGURE 4 



506 



FIGURE 5 



